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Abstract 

Let N{n, t) be the minimal number of points in a spherical t-design 
on the unit sphere S"' in i?"^^. For each n > 3, we prove a new 
asymptotic upper bound 

N{n,t) < C{n)t''", 

where C(n) is a constant depending only on n, as < 4, 04 < 7, 05 < 9, 
qq < 11, 07 < 12, as < 16, ag < 19, aio < 22, and 

a„ < — log2 2n, n > 10. 

Keywords: Spherical design, Chebyshev-type quadrature, Jakobi weight func- 
tion. 
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1 Introduction 

Let S"" be the unit sphere in i?""*"^. The following concept of a spherical 
design was introduced by Delsarte, Goethals and Seidel j3]: 
The set of vectors xi, . . . ,xn G 5*" is called a spherical t-design if 



for all algebraic polynomials in + 1 variables and of total degree < t. For 
each t E N denote by N{n, t) the minimal number of points in spherical 
t-design. The following low bound 



is also proved in [3]. Spherical t-designs attaining these bounds are called 
tight. Exactly eight tight spherical designs are known for n > 2 and t > 4. 
All of them are obtained from discrete algebraic structure called lattices. Say, 
tight 7-design in 5''' is obtained from root Es lattice, and tight 11-design in 5*^^ 
is obtained from Leech lattice, see P]. In general, lattices are a good source 
for spherical designs with small (n, t) [7]. On the other hand construction of 
spherical t-design with minimal cardinality for fixed n and t — > oo becomes 





(1) 
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a difficult analytic problem even for n = 2. There is strong relation between 
this problem and energy problem, that is to find points on a sphere S*^ 
minimizing energy functional 



see Saff, Kuijlaars [S]- Now we give a short history on asymptotic upper 
bounds on N{n,t) for fixed n and t — >• oo. First Seymour and Zaslavsky 
12] have proved that spherical design exists for all n,t G N. Then, Wagner 
[To] and Bajnok pLj independently have proved that N{n,t) < C{n)t'^^"'*^ 
and N{n,t) < C{n)t^'^"'^^ respectively. Korevaar and Meyers [5] improved 
this inequality to N{n,t) < C(ra)t^'^^"''"^/^. They also have conjectured that 
N{n,t) < C{n)t''. Remark, <^ implies N{n,t) > The main result 

of this paper is 

Theorem 1. Let a„ be the sequence defined by 

ai = 1, 02 = 3, a2n-i = 2a„_i + n, a2„ = + + n + 1, n > 2. 




Then, for all n,t G N we have 



N{n,t) < C{n)t' 
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where C{n) is a constant depending only on n. 



Corollary 1. For each n > 3 and t G N we have 



N{n,t) < C{n)t' 



where C{n) is a constant depending only on n, 



0-3 < 4, 04 < 7, 05 < 9, ae < 11, ar < 12, ag < 16, ag < 19, aio < 22, 



To prove Theorem 1 we need some auxiliary results. 

2 Auxiliary results 

We begin this section with following definition. Let 00 {x) be an integrable 
function on [— 1; 1], then the set of points T = {ti, . . . , ti^}, tk G [—1,1], 
k = 1, K is called Chebyshev-type quadrature of degree t with weight u if 



for all algebraic polynomials p of degree at most t. An important class of weight 
functions are Jacobi weight functions iUm,n = (1— x)*^™~^^/^(l+x)''"~^''/^. In [6] 
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and 



an < — log2 2n, n > 10. 



(2) 




K 



k=l 



Kuijlaars proved that for all m,n G N there exists Chebyshev-type quadra- 
ture of degree t with weight tOm^n having at most c(m, j7,)imax{m,n) points, 
where c(m, n) depends only on m and n. For the general reference see also 
[1]. Theorem 1 follows from this result and 

Lemma 1. Let X = {xi, . . . ,xm} and Y = {yi, . . . ,yN} be spherical t- 
designs on S"^~^ and S*""^ respectively and T = {ti, . . . ,tK} be Chebyshev- 
type quadrature of degree t with weight ujm,n- Then there exists a spherical 
t-design on 5*™+"-!^ having at most KMN points. 

Proof of Lemma 1 is based on the observation that any vector z G 5'™"''"'"^ 
can be written as 

z= (x sin a, y cos a), 

where x G S*"^"^, y G S'^~^ and a G [0,7r/2]. This decomposition is unique, 
except if X = or y = 0, and it allows to transfer integration on 5'"'"''™"^ to 
integration on the product space 

n = S""-^ X X [0, 7r/2] 

with Lebesgue measure on S'™^^ and a measure on [0,7r/2] that can be 
mapped to the Jacobi measure Um,ndx on [-1,1]. The main idea is the fact 
that these transformations map even polynomials to polynomials of the same 
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degree on the product space. So, the corresponding spherical designs on S'' 
and S^~^ and Chebyshev-type quadrature yield spherical design on S"'~^" 



3 Proofs 

Proof of Lemma 1. We will prove that a required spherical i-design on 
gn+m-i^ Say, is the set L consisting of KMN vectors of the form 



1-t 1-t 1+t 1+t 



where t & T, x — {xi, Xm) G X and y — {yi, yn) € Y . To this end take 
an arbitrary monomial p{z) = z^^ . . . z^j^^ such that O-i < t. Note, 

that 

M N K m / n ;— \ "in/ n — \ 



zeL i=l j=l k=l 1=1 \ / s=l 



=En-s'Enc-E N-^) 

Set 



and 



^3-^E 



K / I \ ai+---+am / I \ am+l+'-'+dm-i 

i-tk\ / n + h 



K 



Since Xi, . . . ,xn and yi, . . . , yM are spherical f-designs, we have 

-L-J^pl.l^Wa, (5) 



KMN 



If, for some i = 1, m + n, ctj is odd, then either Ji = or /2 = 0, hence 



So, we may assume that all ctj are even. Put Pi :— ai/2, i — l,m + n. Since 
ti, . . . ,tK e [—1, 1] is a Chebyshev-type quadrature of degree t with weight 
ujm,n, then 



^3 = 7^E 



K ^\ 2 \ 2 

k=l 



J_l ^m,n{t)dt 



1 / ^\/3l+...+An / _|_ ^\ /3m+l+---+^m+n 



2 / V 2 



Using change of variables t — cos2q;, a e [0, 7r/2], we obtain 

l3 = — / (sinQ;)"i+-+"'"+"^-^(cosQ;)"-+i+-+"'"+"+"-Mo;. (6) 

Now we are ready to prove the equality 

To this end we introduce change of variables 

z— (x sin a, y cos a). 



where 

e S"^-^ X 5"-^ X [0,7r/2] =: U. 
Jacobian J of this transformation is 



J(x, a) = (sin a)™' ""^(cosa)" ^, 

therefore, by ©-dS}, 



/ p{z)dz = / sina,ycosQ;))(sina)™ ""^(cosa)" ^dxdyda 



(xisina)"^ . . . (x„sina)"'"(?/icosa)"'"+' . . . cosQ;)°™+"(sina)™ (cos a)" ^dxdyda 

= . . x'^dxi ...dxm I vT*' ■ ■ . yn"^+"dyi ...dyn 

/ (sina)"i+-+"'-+"-i(cosa)"'"+^+-+"™+"+"-^rfa = A^^nhhh, 
Jo 



where 

Am,n = mes S'^'^mes S"""^ j uJm,n{t)dt. 

Since ([7]) holds for p{z) = 1, then Am,n = "^es for all m, n G M, hence 

L is a spherical t-design on 5''""'"""^. Lemma 1 is proved. 

Proof of Theorem 1. We prove Theorem 1 by induction on n. 

If n = 1, then A^(l,t) = t + 1 < C{l)t. For n = 2 the estimate N{2,t) < 

C{2)t'^ is proved in [5]. Lemma 1 and existence of Chebyshev-type quadrature 
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of degree t with weight ujm,n having at most c(m, 7^)^™'^^^™'"'' points imply 

N{n + m-l,t)< N{n - 1, t)N{m - 1, t)c{n, m)t'"ax{m,n)_ 
So, taking either m = n or m = n + l, we get 

N{2n-l,t) < C(n-l)C(n-l)c(n,n)t2'^"-^+" = C\n-l)c{n,n)e^-' =: C{2n-l)t^^--' 
and 

N{2n,t) < C{n-l)C{n)c{n-l,n)t^"-'+^"+''+^ = C{n-l)C{n)c{n-l,n)t^^- =: C{2n)e^-. 
Theorem 1 is proved. 

Proof of Corollary 1. For n < 21 one check ([2]) directly. For n > 21 one 
checks ([2]) by induction. 

Remark. By the definition of the sequence {a„}^]^, 

02"-! = n2''~^, n eN, 

hence 

hmsup — = -. 

n^oc n log2 n 2 

So, we cannot improve the constant 1/2 in ([2]). Corollary 1 is proved. 
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